<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>冒泡排序</title>
</head>
<body>
    <script>


// 红球  1-33   6个

// 18 2 20 33 1 13

// 蓝球  1-16   1
// 5

//  1 2 13 18 20 33 5 

var balls = [18,2,20,33,1,13]  // 1 2 13 18 20 33
// 2 18 20 1 13 33  第一趟
// 2 18 1 13 20 33  第二趟
// 2 1  13 18 20 33 第三趟
// 1 2  13 18 20 33 第四趟 

// 好几趟 
// 每趟好几次 
// 嵌套循环 外边的循环控制趟
// 里边的循环控制 交换次数 
// 下一次一定比上一次少一趟 

// var a = 10;
// var b = 20;
// var temp = 0;
// temp = a;
// a = b;
// b = temp;

// a = a + b  // a = 30 
// b = a - b  // b = 10 
// a = a - b  // a = 20 
// 长度位6 最多6趟  
// 第一趟次数最多  因为是两两比较 最多5次
for(var i=0;i<balls.length-1;i++){  //趟数
    for(var j=0;j<balls.length-1-i;j++){  //交换的次数 
        if(balls[j]>balls[j+1]){
            var temp = balls[j];
            balls[j] = balls[j+1];
            balls[j+1] = temp;
            document.write(balls+'<br>')
        }
    }
    
}


console.log('交换完成以后',balls)


// 口诀  
// 双层for 循环 一层少一次
// 里层减外层 变量相交换 




    </script>
</body>
</html>